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PREFACE 

This Unclassified-Unlimited bibliography with 162 citations 
was compiled in response to a growing interest in On-Line Com- 
puter Systems. In preparing *"his bibliography consideration was 
given to the general subject areas of programming(computers) , in- 
formation retrieval, time sharing, and graphics as they apply to 
On-Line Systems. A grouping of various applications was made as 
a f nal subject area. 

The topical arrangement is complemented by four indexes 
(accession number (AD-number) sequence, corporate author, 
personal author, and contract). When a report cited has several 
personal authors, each is listed separately. 

This volume is supplemented by an Unclassified-Limited 
version with 52 citations (A9-840 090). 
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THOMPSON RAmO *00l.0RIDGE i-mc CANGGA <• A»r CAL.~ 

AN ON-LINE COMPu T iNC CENTE* (U) 

DESCRIPTIVE NOTE! FINAL REPT,, Jl FEB 4«-li FEB *3, 
i i«p fried , BURTON 0, \ 
CULLER, GLEN J, ? 

MONITOR! RADC YDR4>3 S6C 
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UNCLASSIFIED REPORT 



SURRLCMENTARY NOTE! 



descriptors: ( • d a t a processing systems, digital 
computers), ('digital computers, data rrocessing 
systems}, programming (computers), mathematical logic, 



computer logic 
identifiers: information processing, 

COMPUTING, l»*J 



(U> 



ON-L INE 



(U ) 



AN ON-LINE COMPUTING SYSTEM *aS B EEN DEVELOPS', 
WHICH ALLOWS DIRECT USE OF A mIGh SPEED DIGITAL 
COMPUTER BY MATHEMATICIANS AND SCIENTISTS IN THEIR 
SPECIALIZED FIELDS, THIS REPORT DESCRIBES THE 
SYSTEM IN DETAIL PROM A USER'S POINT OP V I E * , ^OR 
REFERENCE PURPOSES, THE REPORT INCLWDES A LISTING OP 
ALL COMPUTE* PROGRAMS USED | N THE S Y S Y E r . 
( AUTHOR) 
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RAND CORP SANTA MQNJCA CALIP 

COMPUTER RECOGNITION OP ON-LINE, H A ND-*R I T T EN 
CHARACTERS, (Ul 

OCT «<4 *7P BERNSTEIN, M, I, I 

REPT, NO, RMJ7S3AR»A 

CONTRACT! SO?* 

PROJ! lit *1 

UNCLASSIP IED REPORT 
SUPPLEMENTARY NQTEI 



descriptors: 



oevicesj, documentation, 



(•character recognition, jnputoutput 
mach;ne translation, 
automatic indexing, digital computers, programming 
(computers) 
identifiers: i»4«» 
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THIS MEMORANDUM OjSCUSSES A METHOD POR 

RECOGNIZING SINGLE, M AND-WR I T TE N CHARACTERS USING AN 
ONLINE GRAPHICAL INPUT DEVICE, SUCH AS A DIGITIZING 
PANTOGRAPH, A wIGHT PEN, JR THE GRAPHIC INPUT 
TABLET, AS THE PKJMaRY JNPORmATJQN SOURCE, 
BASICALLY, THE METHOD CONSISTS OP PILTER1NG AND 
SMOOTHING THE INPUT S T P E A M TO ELIMINATE AS MUCH 
REDUNDANCE AS POSflBLE, DIRECTION OP THE STYLUS 
MOVEMENT :S UANTJJED INTO ONE OP EIGHT DIRECTIONS, 
ALLOWING E A • h STROKE OP A CHARACTER TO BE DESCRIBED 
AS A SERIES OP CONNECTED S T R A I GH T -L I NE SSGMCNTS, 
BY ELIMINATING VARIOUS MEASURES ON THE STROKE, THE 
DESCRIPTION IS SHE-, POSITION-, AND ROTATION- 
INDEPENDENT, IN OiDER TO RESTORE SOME ROTATIONAL 
ORIENTATION ANO T| DISCRIMINATE BETWEEN OPEN, CLOSED, 
AND MULTI-STROKE CHARACTERS, END-POINT COMPARISONS 
ARE A0OED TO THE DESCRIPTION, (AUTHOR! (U> 
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MASSACHUSETTS INST Of TECH CAMBRIDGE 
CAUCULAlS! AN ON-LINE SYSTEM fO* ALGEBRAIC 
COMPUTATION AND ANALVSIS, 

DESCRIPTIVE NOTE! MASTER'S ThESIS, 

SEP 45 S3P WANTmAn, MAYER E L J M '„ | 

wept. no, mac-tr-20 
contract: nonr<<io*oi 

PROji NRO<46 IB* 
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descriptors: (•programhingicomputers) , 
digital computers), real time, scheduling, 
algebra, programming languages, computer 

LOGIC 
IDEMTiriERjI CALCOLAID, TIME-SHARING SYSTEMS, 
MAC PROJECT, OPS, ON-LINE COMPyTER 5YSTEM5 
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OPS IS AN ON-LINE SYSTEM DEVELOPED AT PROJECT 
MAC, THE PRESENT WORK PROVIDES * PORERfUL AND 
SIMPLE WAY TO PERfORM NUMERICAL MANIPULATIONS AND 
CALCULATIONS KrlTHiN OPS, TH£ PROGRAM PACKAGE IS 
CALLED CALCjLAlD. AND PROVIDES A METHOD Of 
EXECUTING ALGEBRAIC ASSIGNMENT STATEMENTS, Of WHICH 
MAD AND fORTRAN ASSIGNMENTS ARE A SUBSET, * H £ N 
TkIS ASSIGNMENT-STATEMENT A B I L I T Y IS COUPLED W I T m 
OTHER fEATURES 0* TmE OPS SYSTEM, * S T Of TmE 
ABILITY Of A COMPILER LANGUAGE !S PROVIDED, 
BECAUSE THE PROGRAMS WRJTTEN |N O'S ARE EXECUTED 
I NTCRPRET I VELY , OPS-3 PROGRAMS CAN gE CHANGED AND 
RE-RUN IMMEDIATELY, * I T m c T BEING RECC«PIi.ED. T h £ 
APPLICATIONS Of CALCULAID To T w £ ANALYSIS Of A 
ROUND-ROBI' SCHEDULING MODEL AND To A PROCESS-CONTRcL 
PROBLEM „ R E DISCUSSED, AND CONCLUSIONS ARE D R A * N 
REGARDING FhE SUITABILITY Of RU'NNlNj COMPUTATIONAL 
PROGRAMS IN AN INTERPRETIVE MODE, ( A U T m c R ) < U > 
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MASSACHUSETTS I N 5 T F TECH CAMBR10GE D E P T or 

METALLURGY 

MAP, A SYSTEM FOR ON-LINE MATHEMATICAL ANALYSIS, 

DESCRIPTION OF THE LANGUAGE ANO INSTRUCTION MANUAL, <U> 
JAN *4 lO»4P KAPL0* ,ROY ISTRONO .STEPHEN 

IBRACKETT , JOHN » 
REPT, NO, MAC-TR-J* 
CONTRACT! N0NH-MJ0|(0») 
PROJJ NR-O^B-IS* 

UNCLASSirjEO REPORT 



DESCRIPTORS! ('COMPUTERS, MATHEMATICAL 
ANALYSIS), MAN -MACHINE SYSTEM*, NUMERICAL 
ANALYSIS, INSTRUCTION MANUALS 

IDENTIFIERS! MAC RROJECT, ON-LINE MATHEMATICAL 
ANALYS IS i MAP) 
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A SYSTEM FOR ON-LINE MATHEMATICAL ANALYSIS, CALLED 
MAP, HAS BEEN DEVELOPED FOR USE WITHIN THE M,!,T, 
COMPATIBLE TIME SHARING SYSTEM, TAKING 
ADVANTAGE OF TH£ VARIED USER-MACHINE INTERACTIONS 
WHICH ARE POSSIBLE, MAR PROVIDES A FACILITY FOR 
HANDLING COMPLEX ANALYSES, DATA JNRyT ANO 
PRESENTATION OF RfSjLTS WITHOUT REQUIRING ANY 
COMPUTER PROGRAMMING BY THE USER, THIS REPORT IS A 
DESCRIPTION OF T * I LANGUAGE AND A SELF-TEACHING USER 
MANUAL! IT DOES NfT DESCRIBE Tm£ TECMNIOUES USED TO 

implement -me 5 y s t e h , when jvtn incomplete 
requests, the system rill provide instructions 

REGARDING THE USE OF ITS PROCEDURES AND WILL A$k FOR 

all the para«eter|, values ano option decisions *m[ch 
may be required, i' the requests *re correct and 
sufficiently detailed, the computer rill proceed 
directly to the calculations and, on command, present 
TmE RESulYS In gR»Ph!Cal OR typewritten form, 
PROVISIONS HAVE l|SO BEEN INCLUOED TO ALLOW TmE 
EXPANSION ANO PERIONALIZATJON OF TmE S Y S T E h IN 
WHATEVER MANNEP IS OESIREC BY INDIVIDUAL USERS. 
(AUTHOR) ( U ) 



UNCLASSIFIED 



/oo at 



y 



I 



UNCLAS5 I F I CO 



OOC R E P Q R T BIBLIOGRAPHY 



S E A R C H C N T R C , NO, / 3 2 8 



AO-403 »72 

RAND COUP SANTA MONICA CALIF 

JOSS! A DESIGNER'S VIEW OF AN EXPERIMENTAL ON-LINE 

COMP'JTfNG SYSTEM, 

AUG k«* 3*P SM** , J, C , ) 
KEPT, NO. P-2*Si 
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UNCLASSIFIED REPORT 



SUPPLEMENTARY NOTE! THIS PARE* WAS PREPARED TOR 
PRESENTATION AT T * E I * * •« FALL JOINT COMPUTER 
CONFERENCE, SPONSORED BY ThE »ME*K»N FEDERATION O r 
INFORMATION PROCESSING SOCIETIES, SAN FA'ANCISCO, 
27-/9 OCT AM . 

DESCRIPTORS.* i # S P E l J A l purpose COMPUTERS, D A y A 
PROCESSING SYSTEMS), ( • D A T A PROCESSING 5 Y S r E M S , IN^UT- 
OUT'uT DEVICES), TYPEWRITERS, ""» HU N I C A T I N SYS T E M S, 
COMPU T ER STORAGE DEVICES, PROGRAMMING LANGUAGES (Ul 

IDENTIFIERS: TIME SHARING (COMPUTERS), JOSS (JOhNNJaC 

open-Shop system j iui 

joss (jchnniac ?pen-sm0? system) is an 

EXPERIMENTAL ON-LINE, TJ^E-sHaRED COMPUTING SERVICE. 
IT IS ]N CAILY USE BY STAFF "EMBERS OF THE RAND 
CORPORATION FOR THE SOLUTION OF S M A|_L NuhERJCAL 

problems. the users compose 5t0red programs and 
interact *ith joss through *Emote typewriter 

CONSOLES BY USING A SINGLE, hjch.lEvCl LANGUAGE, 
ThE System is DESCRIBED * I T m emPmAsjs On thqSE 
features *HICh have LED USERS TO accEP" IT AS a 
CONVENIENT N E * TOOL. JOSS PROvIOES u S E C r * « I U * " 

typewriters, e « r. t input/Output, decimal arithmetic. 

HIGH-LEVEL ALGEBRAIC LANGUAGE wIyh E N G L ! S * 

punctuation rules, £asy modification and repair o? 
programs, and rcor-'-ouality formatted output, 

(AUTHOR) I U t 
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JOSS! EXAMPLES Of T sj E USE OP AN EXPERIMENTAL N - L I N S 
COMPUTING SERVKE. (U) 

APR 45 1 . i" SH**, U, C . I 
PERT, NO, F - J S 3 I 
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SUPPLEMENTARY NOTES LIMITED NUMBER Or COPIES CONTAINING 
COLOR OTHER THAN 8 j, * * AND WHITE ARE AVAILABLE UNTIL STOCK 
IS EXHAUSTED, REPRQOuCilONS WILL BE MADE IN BLACK AND 
WHITE ONLY, PRESENTED AT THE SIXTH ANNUAL SYMPOSIUM 
OP THE PROFESSIONAL GROUP ON HUMAN FACTORS J ,* 
ELECTRONICS, Tk£ INSTITUTE or ELECTRICAL AND 
ELECTRONIC ENGINEERS^ 80ST0N, MAY *-«, ' * * 5 , 

" CSCPJPTQRSS («SPEC AL P'RPOSE COMPUTERS, NUMERICAL 
'» E T M <5 S AND PROCEDURES!., <«>NUMERSCAL METHODS AND 
PROCEDURES, SP£C!A t PURPOSE ■; . •; - " U T C RS ) , ("DATA 
PROCESSING SYSTEMS, SOCIAL ,^.-*POS£ COMPUTERS), 
NUMBERS, NUMERICAL ANALYSIS, PROGRAMMING LANGUAGES, 
JNPUT-OUTPU T OEVJCjS 

IDENTIFIERS! JOSS i J M N N ! A C OPEN-SHOP SYSTEM*, 
LINE SYSTEMS, TIME SHARING (COMPUTERS) 



ON- 



( U) 



(U) 



CONTENTS (SINCE JfSS IGNORES INPUT LINES 
BEGINNING WJTH AN ASTERISK, THE DEVICE IS USED TO 
INTERPOSE COMMENTS IN THE EXAMPLES) ON THE ORIGINAL 
COP , OUTPUT 11 IN B&ACK AND INPUT IN GREENJJ 
ELEMENTS OP THE LANGUAGE STORED PROGRAM FOR 
COMPUTING THE HYPOTFNUSE INTEGRATION OP 1 .' X BY 
G * U S 5 ? -POINT RULE ROOT FINDING MATRIX 
INVERSION WITH SIMPLE PJVOTlNG ON THE DIAGONAL AN 
J $ f E R I 5 K AT THE £ If D CAN -,' I L L THE LINE PRODUCTION OP 
A FORMATTED YABLE, 
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SYSTEM, (U , 
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WEPT , No, P-3 } "ft 
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SUPPLEMENT* T NOTE.' P R E 5 C N T C p AT ?M£ INTERNATIONAL 

FEDERATION f R INFORMATION PROCESSING CONGRESS, 

NE* YOSK, N, Y,, IH-21 HAY *5, SEE ALSO AD-*OJ 

*»*i , AD-4 J *) ??2 { 

OESCRi^TO^S! ("SPECIAL P U » P S t COMPuT£*<, NUMERICAL 
METHODS AND PROCEDURES), <«NU«£R!CAl METHODS AND 
PROCEDURES, SPECIAL PURPOSE COMPUTERS!, < • D A T • 
PROCESSING SYSTEMS, SPECIAL PURPOSE COMPUTERS), 
NUMERICAL ANALYSIS, PROGRAMMING (COMPUTERS), 
PROGRAMMING LANGUAGES (Uj 

IDENTIFIER;: CN-LINE SYSTEMS. JOSS (JOKNNIAC OPgNSHOP 
S Y S T E * ) , T 3 M £ SHARING (COMPUTERS) ( u ) 

THE JOHNnIAC QREN-SHOP SYSTEM f^'OSS) IS AN 

Experimental system designed to demonstrate benefits 
or 3n-line interaction with a computer, particularly 
a computer limited to small numerical computations 
Such as the jo*nniac, examp u e s are given op 
conversation with the computing system whereby 
computing requirements are met that are not well 
satisfied by conventional services, the first 
example is of the production of a table with the 

CONVERSATION DlR T { n G JOSS Tq MODIFY ThE PROGRAM 
T y SPECIFY PYTHAGOREAN T S2 P l E S JOSS STORES 
NUMERICAL VALUES, FQRMS. AND STEPS THAT BEGIN KITH 
NUMERICAL LABELS. THE 5EC0NQ EXAMPLE 55 OF TH£ 
ASSISTANCE JOSS GIVES 9Y EXTENSIVE CHECKING OF THE 
USER'S INSTRUCTIONS, J«5S COMMENTS FROM A STOCK F 
•♦0 'CANNED' MESSAGES (MOSTLY ERROR m£$SAG£5), 
FREQUENTLY ALLOWING THE USER TO REPAIR AN ERROR ON 
THE SPOT AND DIRECT JOSS TO CONTINUE, <ui 



UNCLASS JF J ED 



/00328 



I'NCwASS I r I ED 

DOC REPORT BIBLIOGRAPHY SEARCH CONTROL NC , /00328 

A0-*15 *S6 

MASSACHUSETTS INST 0?* TECH LEXINGTON LINCOLN LAS 
AN EXPERIMENTAL ON-L!NE DATA STORAGE AND RETRIEVAL 
SYSTEM, {U , 

"EB * S "*2I» NOLAN.J, F , { A R M £ N T I , A , * , } 

R£PT, NO, TR-377 

contract: a r i » 4 a a s o o ,nonr«uo*o! 
monitor! esd , tor-45-3* 

unclassified. report 

supplementary notes 

descriptors} < »proc-r a m* i ng (computers .• , data storage 
$ ? s t £ m s } , < * a t a storage systems, programming 
(computers)!, inrofmation retrieval, computer logic, 
data transmission systems, computers, multiple 
operation ;u) 

identifiers! list processing, mac project, on-line 
systems, computer 8ford5, time sharing (computers) (u) 

this report describes an experimental program 
system designed to test and demonstrate on-line 
storage and retrigyal of formatted data based on 
complete internal descriptions of the tiles, the 
use of internal dfscriptlons allows each user (who 
need not be a trained programmer) to define, 
modify, and cross-associate data files to suit mis 

PART'CULAR NEEDS,, *h£ EXPERIMENTAL PROGRAM SYSTEM 
*AS IMPLEMENTED By REMOTt USE OF THE COMPATIBLE 
TIMESHARING SYSTEM 'CTSS) FACILITIES OF 
PROUECT MAC AT THE MASSACHUSETTS INSTITUTE OF 
TECHNOLOGY, (AUTHQR) (U) 
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supplementary note? 

descriptors: <»data processing systems, management 
engineering), ('computers, management e ng i nee r i ng ! » 
programming (computers), real time, programming 
languages, input-output devices (u) 

IDENTIFIERS! TIME 'HARING (COMPUTERS), on-line 
SYSTEHS, INFORMATION SYSTEMS, LOCAt. GOVERNMENTS (U) 

the paper introduces to the public manager the 
fundamentals of infop tjon processing and computers, 
to understand computers, it 1 s necessary to 
p'stlnguis* between 'hardware' and 'software,' 
hardware is the phvgscal piece of equipment, 
software is everything else--pro grams and 
procedures--neeoed by people to make computers 
useful, a computer should not re thought of as 
something which cxjsta independently of software, 
this paper deals first with the information system- 
-a collection cf men, machines, and software, with 
each assigned that task which each does best--and 
then discusses hardware and data communications, 
software, more important th»n hardware, and eoually 
costly, is treated with primarily emphasis on 
programmer and user languages, t i me - sh a r i ng , 
software-sharing, and i n f r m a t i on- s h a r ! n g are 
covered, as well as the concepts of a unified 
information system and a coordlnate b information 

SYSTEM, THE PAPER CONCLUDES WjTH A SUGGESTION Th»T 

STATE AND LOCAL GOVERNMENT MIGHT, THROUGH JOINT 

DEVELOPMENT, DECREASE THE COST OF SOFTWARE FOR EACH 

OF TMl 1, ( AUTHOR ) ( U , 
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computer assembler, on-uine systems, 5tu0 computer 
program, debug cc1puter program, tic computer 
program, ddt computer program iu) 

a method por online assembly-language debugging 
which greatly simplifies several of the bookkeeping 
tasks characteristically associated with that process 

HAS BEEN DEVELOPED AND , 'PLEHENTEO IN A PROGRAM FOR 
THE UNIVAC M-***0 COMPUTER AT AIR FORCE 
CAMBRIDGE "ESEARCH u % BOR A T OR J E 5 . WITH THIS 
PROGRAM, AN ONLINE USER MAY 1™..CRT OT DELETE (IN 
SYMBOLIC ASSEMBLY LANGUAGE) ANY NUMBER OF LINES AT 
ANY POINT 0* HIS PREVIOUSLY ASSEMBLED PROGRAM IN 
CORE, WITH , M£ EMAINDER Or THE PROGRAM BEING 
RELOCATED APPROPRIATELY, (AUTHOR) (U) 
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Questions, posed in a l i h : t e d subset or engl'Sh, to 
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APPLIED MATHEMATICIANS IN THE SOLUTION OF PROBLEMS IN 
NON-NUMERICAL ANALYSIS WHICH INVOLVE TEDIOUS 
MANIPULATIONS OF MATHEMATICAL EXPRESSIONS, THE 
MATHEMATICIAN UStj T Y * E COMMANDS AND A LIGHT P S N TO 
DIRECT THE COMPUTER IN THE APPLICATION OF 
MATHEMATICAL T R A N § f OR M A T ! ON S I THE INTERMEDIATE 
RESULTS ARE DISPLAYED IN STANDARD TEXT-BOOK FORMAT SO 
THAT THE SYSTEM USER CAN DECIDE THE NEXT STEP IN T t : 
PROBLEM SOLUTION, THREE PROBLEMS SELECTED FROM THE 
LITERATURE HAVE B f £ N SOLVED TO ILLUSTRATE THE USE OF 
THE SYSTEM, A DETAILED ANALYSIS OF THE PROBLEMS OF 
INPUT, TRANSFORMATION, AND DISPLAY OF MATHEMATICAL 
EXPRESSIONS IS ALSO PRESENTED, (AuTHORl |Ui 
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THIS IS A JOSS 5 E » ' S PORTFOLIO CONTAINING ~ * R £ E 
BRIEF *EFtRENCE S U * M A R t E S CF TM£ AC! N S THAT C a N BE 
REQUESTED OF J 5 S AnO OF '-£ LANGUAGE FOR 
REQUESTING THESE ACTION'S, THE 5uMMM!ES ARE 
PSE5ENTED ! N V*HY-NO FORMATS To SUIT THE USEE'S 
CONVENIENCE: * '"KET-SIZe BOOK FOB P E R 5 r, AL USE 
(POCKET P P E C I S , ; | PP.!, * u A R G E R AND M Q R £ 
COHPtETE PIECE FOR DESK-TOP ~ R CONSOLE USE ( A P E R C U 
ANO P S E C I S , 2 3 P •» , ( , AND A POSTER-SIZE SUMMARY 
FOR THE BULLETIN J A R D (POSTER PRECIS, J P , ) , 
THE PRECIS DEMONSTRATE T H A - T«E LANGUAGE PROVIDED 
F0» JOSS IS T £ * S E , UNAMBIGUOUS, AND READABLE, 
STm^SING FAMILIAR E N G l I 3 H TERMINOLOGY AND 
PUNCTUATION AND ;, ! S E , T w E SPEED AND EASE OF 
INTERACTION BETWEEN J S S * N D The USER, THE 
SIMPLICITY OF THE LANGUAGE, THE USE Q F FAMILIAR 
DECIMAL ARITHMETrg, AND JOSS'S PRECISE £PRO* AND 
SYATv." REPORTING C?«8!NE To *llC* MOST PROBLEMS TO BE 
SOLVE? BY AN UNDERSTANDING OF THE PROBLEM AT HAND AND 
A LI5T OF JOSS COMMANDS A NO FUNCTIONS, (U 
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SYSTEMS TOOLS AND SOFTWARE TECHNIQUES, THE 
KNOWLEDGE AND CONCLUSIONS CONTAINER HEREIN A * E 
INTENDED FOR AIR FORCE AND O t hE* PERSONNEL #ho 
EITHER ARE SYS'E^S PROGRAMMERS OR HAVE HAD A B " 1 E ^ 
TECHNICAL ORIENTATION IN INFORMATION PROCESSING 
SYSTEMS, AND A*F. INTERESTED In ThE MANAGEMENT AND 
PROTECTION OF SOFTWARE T l S • THERE ARE DETAILED 

Evaluations of documentation and debugging 
facilities, system languages and language 

MANIPULATORS, DATA STRUCTURES a N D MEMORY A L L C .'- ~ - ^ S , 
BQTM THE DESIGN AND IMF»i.EMEN T AT!ON 0' r "ARTS OF Th£ 
SYSTEM, AS *£LL AS THE ENTIRE 5YSTEM ARE DISCUSSED. 
(AUTHOR) (01 
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DESCRIPTORS'. (•COMPUTERS, PREDICTIONS), 
(•DATA PROCESSING SYSTEMS, * E V J C W S > , 
INTEGRATED CIRCUITS, DATA ST RAGE SYSTEMS, 
MAGNETIC CORE STORAGE, P R G R A mm I N G ( C MP U T E R S > 

plow charting, h*n-hachine systems, cooing, 
programming languages, punched cards, input- 
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THE REPORT IS DIVIDED INTO g MAIN PARTS. THE 

FIRST PART JS A TUTORIAL DISCUSSION OF PRESENT 

DEVELOPMENTS IN THE COMPUTER FIELD, BOTH FOR HARDWARE 

AND FOR SOFTWARE, THE SECOND PART DISCUSSES 

POTENTIAL FUTURE APPLICATIONS FOR T H E COMPUTER, (U) 
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DESCRIPTIVE NOTE! TECHNICAL MEMO,, 

NOV 47 S ! *> h0LMEN,M, G, J 2 UC K £ RH A N , J , 
V, t 

R E P T , NO, TH-3727/C; 00/00 

UNCLASSIFIED REPORT 

SUPPLEMENTARY NOT£! PRERARED Pi COOPERATION WITH 
UNIVERSITY OF SOUTHERN CALICO: G N I A , LOS ANGELES, 
GRADUATE SCHOOL OF BUSINESS ADMINISTRATION, 

DESCRIPTORS? { • S C * A L COMMUNICATION, » G R U P 
DYNAMICS), ( «SOC IOHETRICS , SYSTE'IS 
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METHODS), SIMULATION, LEARNING, COMPUTERS, 
SEHAVIOR, PERPORMANCElHUMAN;- 
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THE REPORT DESCRIBES A MANAGEMENT SYSTEM TRAINING 
PROJECT CONDUCED IN 1*6* AT SYSTEM DEVELOPMENT 
CORPORATION BY RESEARCHERS FROM "rSTEM 
DEVELOPMENT CORPOfATIO AND STAFF MEMBERS OF THE 
GRADUATE SCHOOL OF BUSINESS AT THE UNIVERSITY 
OF SOUTHERN CALIFORNIA, THE VEHICLE FOR THE 
STUDY WAS THE uEVjATHAN MODEL, A COMPUTERIZED 
SIMULATION FOR STUDYING COMMUNICATION IN LARGE SOCIAL 
ORGANIZATIONS, TH| LEARNING GROUP AND THEIR 
EXPERIENCE WITH LEVIATHAN ARE DESCRIBED AND SOME 
SUBJECTIVE AND OBJECTIVE EVALUATIONS OF THE 
EXPERIENCE ARE G I V t" N , FINALLY, SOME REFLECTIONS ON 
THE UNIQUENESS ANO POTENTIAL OF THE MODEL ARE 
PRESENTED, (AUTHOR) <U> 
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THE REPORT DESCRIBES WORK DONE 1 N T H E ARPA 
!NFO"MATjQN PROCESSING TECHNIQUES RESEARCH 
AND LABORATORY PROGRAM AT SOC FROM i JANUARY 
19*7 TO 30 JUNE 1947, PROJEc T S COVERED IN THIS 
REPORT INCLUDE! PROGRAMMING LANG CAGE 
DEVELOPMENT, MAN-MACHINE COMMUNICATION, 
LANGUAGE PROCESSING RESEARCH, AND e * P u T f_ R 
PROGRAM MANAGEMENT. (AUTHOR) 
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COMPARING PROPERTIES OF N N - AND SEl^-MODIFYING 
PROLANS vEA03 TO thE DEFINITION OF INDEPENDENT AND 
DEPENDENT INSTRUCTIONS, N0N-M0DIFYJNG PROGRAMS 
CONTAIN ONLT INDEPENDENT INSTRUCTIONS, AND S U C x 
PROGRAMS CAN BE ANALYZED » Y * S ~R A I H T - F R W A R D , T#o- 
STEP ANALYSIS PROCEDURE. FJSgT, PROGRAM CONTROL 
r t 0# IS OETtCTEDI SECOND, THAT CONTROL F L " * IS USED 
TO Dt T EPMl , 'l PROGRAM DATA rtO* 0" DATA PROCESSING, 
HOWEVER, SCL^-MOOfFYtNC PROGRAMS CAN ALSO CONTAIN 
DEPENDENT INSTRUCTIONS, AND THEN »»uG»AM CONTROL 
FLOWS AND DATA FLfWS EXHIBIT CVCLiC INTERACTION, 
THIS CYCLIC INTERACTION SUGGESTS u " I N G AN ITERATIVE 
OR RELAXATION ANALYSIS TECHNIQUE, INITIALLY, THE 
RELAXATION PROCEDURE DETERMINES A FIRST APPROXIMATION 
TO CONTROL FLO*) THE SECOND STEP, TO OAT* f LOW, 
THESE T W0 STEPS AfE REPEATED UNTIL STEADY-STATE 
COND.TION IS REACHED, ALGORITHMS roR IMPLEMENTING 

HF FIRST ITERATION ARE PRESENTED, THESE 
ALGORITHMS ARE CAPABLE OF ANALYZING PROGRAMS WHICH 
MODIFY THEIR C C N T | c t. AND PROCESSING INSTRUCTIONS 
WHILE EXECUTING, alSO OEaCRISED ARE DATA 
STRUCTURES WHICH d>ESMJT CONSTRUCTING FUNCTIONAL 
EXPRESSIONS FOR *. T A F L OW OR INFORMATION PROCESSING, 
FINALLY, ACTUAL OUTPUT FLOWCHARTS OF SElF-MODJFYiNC 
PROGRAMS ARE DISPL*»CD, (AuThOR) (U) 
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TmE MANUAL JS DESIGNED FO' USE *ITh QuuP, *m; 
0-3i ON-LlNE QUERy AND UPDATE CAPABILITY fo« T5S' 
LUCID DATA BASES, ! T DESCRIBES All I N P >, t R „ l E S 
AND FORMATS AS *ELL AS THE RETPiEVAL AND u T P ;. T 
CAPABILITIES O r ThE PROGRAM, Tm£ manual !S 
ORGANIZED IN T * C SECTIONS, THE FORMAT SECMO' 
CONTAINS ALL INPUT F R * * T S * N D IS TABBED FOR 
INTERACTIVE USE, THE DI5CUSSJ0N SECTION CC'.'nINi 
A COMPREHENSIVE TCXTUAL DISCUSSION OF T -i E P R C R A 
ITS CAPABILITIES, AND ITS OUTPUT. (AUTHOR' 
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ThE TRESIS DESCRIBES A M30f L D!'GNC; T !C "ROBlE" AND 
A COMPUTER PROGRAM DESIGNED T o DE» L „|Tm Tm.c 
PROBLEM, THE MODEL DIAGNCS*IC »RoBtE" IS AN 
ABSTRac t PROBLEM, a majcR CON 




ThE hqdEl DIAGNOSTIC pROSlE- can BE F o R m w ^. a t E D 
TERMS SUFFICIENT i_ Y E * p L I C I T " C PfRMjT ▼ m E I R 

incorporation in a computer »rcur»«, t^e 

DIAGNOSTIC PROCRAM »*$ I»P|.£ M tMTEC ON t H e T i M E 
Snaring SYSTEM a" MOjfC T mac. It * a S a p p L r £ 
TO T»0 MEDICAL PROBLEMS, Th E ojAGNOSIS OF CONG 
M f '' 'SEASE, AND the DIAGNOSIS 3 f p r ; m a p v so 
TjMO r . THE RESULTS OBTAINED hf»f S u G E S T (1 ) 
That a CO* p uTER PROGRAM can BE OF CONSIDERABLE 
AS A D|AGNOS T K TOOL, AND ( 2 I !n»: ; t | S 1 I T E 
AOVANTAGEOU; FOR SufH A P p o G R A m tC PERFORM s E 
DIAGNOSIS AS IT INTER A. CTS * I 
(AUTHOR) 
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ATTRACTIVE BECAUSE OF THE EASE WITH WHICH IT CAN BE 
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NEED NOT SPECIFY THE COURSE OF HJS ANALYSIS AT THE 
OUTSET, THE COST gF Tf MINAL HARDWARE AND PROGRAM 
DEVELOPMENT PRESENTLY IS HIGH, HOWEVER, COSTS 
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FAC1L1TJES BECOME COMMERCIALLY AVAILABLE AND USERS 
COOPERATE IN PROGRAM DEVELOPMENT, THUS IT APPEARS 
LIKELY THAT ON«L IftfC CIRCUIT ANALYSIS PROGRAMS WILL 
FINO EXTENSIVE USE IN BOTH INDUSTRY AND EDUCATION, 
(AUTHOR) (U) 
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THE REPORT DESCRIBES A NEW FORCE STRUCTURE COST- 

ESTJMATING MODEL CALLED COMBAT, IT jS PROGRAMMED 

FOR AN ON-LINE COMPUTER SYSTEM- AND DESIGNED WITH THE 

WAR GAMINS ACTIVITY IN MIND, COMBAT STANDS FOR 

COST ORIENTED MODELS BUJL T TO ANALYZE TRADE-OFFS, <U> 
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IDENTIFIERS.* TRANSFORMATIONAL GRAMMAR TESTER, 
ON. LINE SYSTEMS (Ui 

THE ^NSFORMAT IONAL GRAMMAR TESTER (TGT) 
IS A PROGRAM SYSTEM rOR 0N- L INE INTERACTIVE USE WITH 
A TIME-SHARED COMPUTER, A SYSTEM ESPECIALLY DESJGNEo 
TO RELIEVE THE LINGUIST OF MANY MECHANICAL OPERATIONS 
AND BOOKKEEPING PROCESSES ASSOCIATED WITH BUILDING 
AND VALIDATING TRANSFORMATIONAL GRAMMARS, WITH 
TGT, THE LINGUIST CAN BUILD FjlES OF RULES AND 
TREES REPRESENTING SENTENCE STRUCTURES, AND CAN 
ACHIEVE RAPID TESTING, EXECUTION AND MODIFICATION OF 
H15 FILES. (AUTHOR! <Ul 
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SHARING, COMPILERS, GREAT BRITAIN 

IOENTJPICRSJ MERCURY COMPUTERS, ON-LINE 
SYSTEMS 
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A SIMPLE JOSS-TYPE SYSTEM IS DESCRIBED *MEREBY 
THE R,A,C. MERCURY COMPUTER CAN BE MADE 
AVAILABLE TO U^ TO FIVE INDEPENDENT USERS 
SIMULTANEOUSLY TOR ON-LINE EVALUATION OF SIMPLE 
EXPRESSIONS AND PfR PROGRAM DEVELOPMENT TESTING, 
EDITING AND RUNNING IN A SPECIAL LANGUAGE, 
(AUTHOR) 
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THE BERKELEY TlME-SHARiNG SYSTEM I j, DIVIDED 

INTO THREE MAJOR PARIS* THE MONtTO*, THE 

EXECUTIVE, AND THE SUBSYSTEMS, ONLY THE FIRST Two 

OF THESE ARE DISCUSSED IN DETAIL IN t h j s maMJAL, 

THE MANUAL ATTEMPTS TO DESCRIBE E * H A US T I V'E L f ALL 

THE FEATURES OF THE MONITOR AND IN ADDITION GIVE A 

NUMBER OF IMPLEMENTATION DETAILS, IT ALSO 

DESCRIBES THOSE FEATURES OF ThE EXECUTIVE WHICH C*N 

BE INVOKED BY A PROGRAM, THE WORD MONITOR IS USED 

TO REFER TO ?MA' PORTION OF ThE SYSTEM WHICH IS 

CONCERNED WITH SCHEDULING, I NPU T-Ou TPU T , INTERRUPT 

PROCESS'NG, MEMORY ALLOCATION AND SWAPPING, AND THE 

CONTROL OF ACTIVE PROGRAMS, ThE EXECUTIVE IS 

CONCERNEO WITH THE CONTROL O r THE DIRECTORY OF 

SYMBOLIC FILE NAMES AND BACKUP STORAGE FOR THESE 

FILES, AND VARIOUS MISCELLANEOUS MATTERS, OTHER 

PARTS OF THE EXECUTIVE HANDLE THE COMMAND LANGUAGE BY 

WHICH THE USER CONTROLS THE SY5TEM rRCM MIS TELETYPE, 

TH* IDENTIFICATION OF USERS AND SPECIFICATION OF The 

LIMITS OF THEIR ACCESS TO ThE SYSTEM, THESE 

SUBJECTS ARE DISCUSSED IN ThE EXECUTIVE REFERENC 

MA, J*L, AD-4A7 *3J, <U) 
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THE PROJECT GENIE OPERATING SYSTEM IS A 1EDJUM 

SCALE JLTI-*CCESS COMPUTATIONAL SYSTEM WHICH 

IMPLEMENTS A POtEffUL AND COMPLEX USER MACHINE, IT 

IS THE ROLf Of THE COMMAND LANGUAGE (HERE CALLEO 

THE EXECUTIVE) TO PROVIDE SOME TOOLS TO CONTROL 

THIS USER MACHINE, AND TO PROVIDE THOSE SERVICES 

WHICH USERS HAVE COME TO EXPECT OP CONVERSATIONAL 

SYSTEMS, THIS OOCU*£NT DESCRIBES THE SYSTEM 

COMMAND LANGUAGE, <U» 
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the Rarer describes the design or the computer seen 

BY A MACHINE-LANGUAGE PROGRAMMER IN * TIME-SHARING 
SYSTEM DEVELOPED AT THE UNIVERSITY F CALIFORNIA 
AT BERKELEY, SOME Or THE INSTRUCTIONS IN THIS 
MACHINE ARE EXECUTED BY THE HARDWARE, AND SOME ARE 
IMPLEMENTED BY SOFTWARE. The USER, HOWEVER, THINKS 
Or THEM ALL AS PART Or HI* MACHINE, A MACHINE HAVING 
EXTENSIVE *Kl UNUSUAL CAPABILITIES, M A S Y Or WHICH 
MIGHT BE PART Or THE HARDWARE 0," A / C N S I D E R A B L Y 
MORE EXPENSIVE! COMPUTER. AmOnG THE IMPORTANT 
rEATURES Or THE MACHINE ARC T H T ARITHMETIC AND STRING 
MANjRULATION INSTRUCTIONS, THr V E R < GENERAL MEMORY 
ALLOCATION AND CONrjGv ION MEChAnjSh, AND ThE 
MULTIPLE PROCESSES * h I l „ CAN BE C R t A T E D BY THE 
PROGRAM, rAClLlTlES ARE PROVIDED F R COMMUNICATION 
AMONG THESE PROCESSES AND r o '-' The CONTROL Or 
EXCEPTIONAL CONDITIONS, THE InPUT-CU'RUT SYSTEM j S 
CAPABLE Or HANDLING ALL OF T H £ PERIPHERAL EQUIPMENT 
IN A UNjrORM AND CONVENIENT N»NNt» THROUGH r I I. E S 
HAVING SYMBOLIC NAMES, P f- G R A n $ C * N ACCESS r J L E S 
Br LONGING TO A NUMBER Or P E R t S , But EACm Ff.RSON CAN 
PROTECT MiS OWN riLES FROM uNauThORjZED ACCESS BY 
OTHERS, SOME HENTION IS m a o e a" vMjOjS POINTS c' 
THE YCCHNlO'jES Or ImPlCmentaYjon, B u t ThE h a I n 
EmPmAsjs IS ON THE APPEARANCE OF T"t USER'S MACHINE. 
(AUTHOR' ■ y ) 
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CAPABILITY, THIS PAPER CONSISTS OF TWO PARTS! 
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D Ll« T OPERATORS ARE DESIGNED, AN 
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FOR THE EXECUTION OF 'BACKGROUND' 

A USER'S INFORMATION RETRIEVAL REQUEST 
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RESULTS OF SOME FITTY DJFFEsEnT HEtHtCVAL METHODS 
ARPLiEO IN THREE EXPERIMENTAL RETRIEVAL SYSTEMS *ER£ 
SUBJECTED TO THE ANALYSIS SUGGESTED BY STATISTICAL 
DECISION* THEORY, TH? ANALYSIS VALIDATES A 

previously-proposed measure or effectiveness and 

DEMONSTRATES ITS SEVERAL DESlRAS^E PROPERTIES, THE 
EXAMINATION OF A *!DE RANGE OF DATA In RELATION TO 
THIS ONE METRIC PROVIDES A CLEAR AND GENERAL 
ASSESSMENT OF THE CURRENT STATE OF THE RETRIEVAL AKt, 
AND SHOWS THAT THE ART JS STILL FA* r*OM WHAT MIGHT 
BE CONSIDERED A DESIRABLE STATE, (AUTHOR) < u ) 
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IT JS H u « A *j TO BE •'EARFUL AND DISTRUSTFUL OF A 

STRANGER, THE COMPUTER. LESS Than T*Enty YEARS. 

SINCE ITS APPEARANCE U»ON THE COMMERCIAL SCENE, IS 

STILL A RELATIVE fTKANGER TO OUR TtMEi s STRANGERS 

TEND TO LOOK GRAY To US (AT BEST) AND OUR 

INCLINATION IS TO SANT TO MAKE THEM BLACK OR WHITE, 

PEOPLE LOO* FOR SCAPEGOATS, AND THE AWESOME 

COMPUTE? IS A CONVENIENT ONE, WHAT ' ; S SAO IS T M t> T 

IT MAS B t COME A SC*PEGOAT IN CERTAIN SEGMENTS OF THE 

SCHOLARLY COMMUNITY, INCLUDING PEOPLE WITH T K £ 

ABILIT* TO APPLY THE COMPUTER TO HUMANITARIAN ENDS, 

THE COMPUTER'S POYfNTJ»L FOR GOOD IS VAST, BUT IT 

IS LIKE AN EMPTY TABLET THAT MUST BE FILLED IN BY HAN 

TO BE MADf. USEFUL AND MEANINGFUL, TO FILL IT IN 

WELL REQUIRES UNDER S T A ND I N5 , AND TM£ BIAS THAT 

UNDERLIES SCAPEGOaUNG IS THE ENEMY OF UNDERSTANDING, 

IN THc LAST A N A L y S I S , THE QUESTION WITH W M J C H WE 

STARTED (THE COMPyTER-~HE«0 OR VILLAIN; IS A 

QUESTION ABOUT MEN, NOT MACHINES, WE C*N LOOK TO 

OURSELVES !N ANSWERING, (U> 
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OREGON STATE UNIVERSITY HAS DESIGNED AND 
CONSTRUCTED A MEDIUM SPEED, SERIAL DIGITAL COMPUTE* 
USING GLASS DELAY LINES CIRCULATING AT i2 HC. *S 
MEMORY, THE DESIGN OBJECTIVES AS ORIGINALLY 
CONCEIVED i.i A SPECIAL SEMINAR WEREj (1) TO 
BE A RESEARCH PROJECT JN COMPUTER OESIGN, (2) 
TO BE USED AS AN EDUCATIONAL MACHINE, (3) TO 
HAVE EAS.LY MODIFIABLE HARDWARE FOR BASIC RESEARCH [N 
COMPUTER SYSTEMS DESIGN t AN UNUSUAL ARRANGEMENT OF 
INFORMATION W I t M J N THE 2 2 Mc, MEMORY ALLOWS A SIMPLE 
INTERFACE WITH THE 3HO KC, ARITHMETIC UNIT, WHICH 
RESULTS IN AN ELECTIVE ZERO LATENCY TIME AND 
PROVIDES POSSIBILITIES FOR AN ASSOCIATIVE MEMORY, 
THE ARITHMETIC UNIT HAS A COMMAND STRUCTURE SIMILAR 
"3 LARGE PARALLEL MACHINES AN© USES FLIP-FLOP 
ARITHMETIC AND CONTROL REGISTERS THROUGHOUT, ALL 
HARDWARE DEVELOPMENT HAS BEEN AIMED TOWARD THE 
CONCEPT OF EAST MOP I f I C A T I ON , ELABORATE CONSOLE 
CONTROLS FOR ELECTIVE MAN-MAc«lNE INTERACTION, AND 
LOW COST, THIS REPORT DESCRfPES THE STATUS OF ThE 
PROJECT AS OF AUGUST 11 , 1»£7 (ALTmOR) (U) 
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the r e p * t is * study of t * o tyres of the process 
of ouest ion~necot i ^t i on in libraries and information 
centers, through taped interviews *ith special 
libraries and information specialists, five levels 
of information were isolated which are consciously 
sought ano received by the librarian in the 
negotiation p r c e $ s , these are (j) subject 

DEFINITION! ( 2 > 0§J£CTIv p - AND MOTIVATION) (It 
PERSONAL CHARACTERISTICS Or THE jNOuJRERl (<4) 
RELATIONSHIP OF J*OuIRY DESCRIPTION TO FILE 
ORGANIZATION! (5) ANTICIPATED OR ACCEPTABLE 
ANSWERS, THE SECOND TYRE OF NEGOTIATION, SEtF- 
HELP, IS THAT IN flHICH THE JN&UlPER ALONE NEGOTIATES 
WITH THE TOTAL INFORMATION SYSTEh, UNDERGRADUATE 
STUDENTS IN COURSfS IN THE INFORMATION SCIENCES 
REPORTED ON ThIS PROCESS RESULTING from A S' 
GENERATED INFORMATION NEED] THE DECISIONS AND 
STRATEGIES! THE SOURCES USEO. BOTH HUMAN AND PRINT; 
THE COMPLEX I T IES AND FAILURES OF ThEI* PROCESSES! AND 
THE AMBIGUITIES OF THEIR QUE S T I ON - A S K I N G STRATEGIES, 
FOUR SUCH »£PO»TS, INCLUDING SYSTEMS CHARTS, ARE 
SHOWN, THE TWO TYRES A R £ COMPARED WITH 

RECOMMENDATIONS FQR IMPROVING THE DISPLAYS AT THE 
INTERFACE BETWEEN INQUIRER AND SYSTEM, (AUTHOR) <U) 
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IN GENERAL. PROBLEMS *R£ SOl^ABLT AlONG A 
OF ABSTRACTION, There ;s, AT ANT G I V £ N ROI 
ThE DEVElORh"~Ni OF The SOLUTION, A MOST fr 
• T I M y M STRATEGY. IN INFORmaTjon R£TRI£vAl 

The ultimate solution ; s obtajneo * t a mor 

R A T H E » Tm.AN AT a HOWE ABSTRACT UEVEL, ^h£ 

NEGOTIATION process IS VIEWED AS AN EFFICI 

preliminary strategy which enables an info 
seeker to obtain his information goal rjth 
amount of overall effort, » n c R o e * for a » 

SOLUTION PROCEDURE TO REMAIN £ F F j C I E N ▼ A * 
PREDICTING *HEN TO CHANGE STRATEGIES mm S t 
PROVIDED. IN TH£ PARTICULAR E X A « P i. E ^ F a U E 
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AN ON-LINE COMPUTER PROGRAM CABLED GRINS I 
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SPECIALIST'S ROLE IN The NEGOTIATING OF A 
NEED, THIS PROGRAM cO««uMC» T t5 * I T « The U 
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DEVELOPED * S ' T I* L I « E L y To GET, A SEARCH 
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CONTENT cr THESE rfLES, USER/COMPUTE* INTERACTION 
IN rORMULATlNG RR0BLEM5 t P £ N c J ON SUCH IMPROVEMENTS 

in communication ErrecTjvENESs and, consequently, t h e 
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AT hAno, t . . i s RARER IS CONCERNED with DEVELOPMENT 

Or AN APPROACH AND IMPLEMENTATION Of A V E M t C L E TO 

ENABLE USERS y o roRMULA TE REOwESTS mORC conveniently 
AND T GAIN ACCESS to RELEVANT r a C t s , 
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P S E t ,*> - « A N * N u M 1 1 R GENERATOR, PMT 1 y 

. T H f report ; 5 a Supplement to the report, 

RADICAL MANUA L A N Q SUBROUTINES, BY FkANK 
M C C R E , ONLY *' 1 X E D * I N T SUBROUTINES * E R E 
PROVIDED IN T k a T REPORT, This Supplement contains 

floating point subroutines of t»o different formats 
and »i.so input- o u t p u t subroutines for an on-line ibm 
typewriter. 



( u 



. nc i. ■» s s i f ( c :■ 



/ CO J*R 



U N C L A 5 5 J f I E 



ODC *r.?0*t BIBLIOGRAPHY S E A R C H CONTROL NO, /QOiZf 



«0-»4<< 3 S 1 



"» / i 



9 / * 



1 i/i 



SYRACUSE UN IV RESEARCH INS' N V 

ThEO*Y Or ADAPTIVE MECHANISMS, P*»t I, SELECTED 

t c P I c <; In automata theory, part |1, I d E a l I Z E D 



MA 



C h I N E 5 „ r o » M A L SYSTEMS, AND RECURSIVE JUNCTIONS. ( U ) 



OE5C* ! p T I VE MOTE 



P»|T I Of JNTERJM WEPT 



DEC 



i22» i 



l angoon . g 



H A M A C H £* 
1 c ANT ARELL a , r 



CONTRACT 



F30*O?-*7-C-0O 1 1 



PROjl AT- 5 58 I 



ASK 



J56 ! OS 



HON I TO* ! RAOC 



TR-*7- 51 I 



VOL- i 



!,iOO»t,f 



UNCLASSIFIED R E " R T 



SUPPLEMENTARY NOTE 



SEE ALSO VOLUME 5, AD-**** 350 



OESC»!* T ORS 

AUTOMATA ) , 
1 EORr ) 



(•ARTIFICIAL INTELLIGENCE, 
•MATHEMATICAL LOGIC. INFORMATION 



•LEARNING MACHINES, ARTtfJClAL 



INTELLIGENCE!, ALGORITHMS, S^BOlS, ADAPTIVE 
SiSTCMS, PATTERN RECOGNITION, [ N F C " M A T I N 
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A SU«VEY OF THE LITERATURE RELATED TO M a N - C MP v ■ £ « 

interaction reveals the ><a't aspects c this s-sosuh, 

#HSCH ^»E*RS t BE IN TME CROSSROADS AMONG 5uCk 
DIVERSE PfELOS AS COMPUTER L * NOW A GE 3 , COMPUTER 
SYSTEMS OPERATIONAL CHARACTER {STjCS, CONTROL THEORY, 
DECISION THEORY, INFORMATION T H £ Q R Y , APPLIED 
PSYCHOLOGY, COMPUTER DISPLAY AND I N t E * ; > c E 
ENGINEERING, ETC, IN TH?S paP£=: WE have CHOSEN TC 
PRESENT THE ON -LINE INTERACTION FROM AN INFORMATION 
AND OECfSlON POINT J' V .' E " , * H D £ L !S GIVEN Of 
THE CASE IN B H I C K .« H u ■* A N OPERATOR IS ENGAGED ON-LINE 
IN THE; SOLUTION Or A PROBLEH L I * £ OtBUGCfNC A 
P R G * A H , TESTING A I" " E L IN A 5 C [ E N T I F t C APPLICATION, 
OR PERFOR"*?NG * LIBRARY SEARCH, IN T M J g MODE' r HE 
HUMAN OPERATOR IS CONSIDERED TO SEEK TO MlNfMj££ 
OVERALL COST, THIS COST IS OBTAINED BY A D *M N G Y H £ 
OPERATIONAL COST OF OOTh MAN AND COMPUTER TO A 
REMNANT TfeRMlNAL C 5 7 C * I G i N A T £ D 3Y THE REMAINING 
UNCERTAINTY. THJS * ■* A L Y S I S , PERFrjRNED FQR c. A C H OF 
A SET OP POSSIBLE ALTERNATIVES F R AC ION, n M LEAD 
TO SELECT AND EXECUTE ONE Or THEN, TO TERMINATE THE 
PROCESS, OR To RE»EVALUA T E THE POSSIBLE ALTERNATIVES 
AND/OR HYPOTHESES !N A SEARCH rOR ftJF* ONES, SOME 
PRACTICAL APPLICATIONS IN T«-R«5 oE RiSPONSE TIKE A'O 
OTHER C*"-A*ACTf*{ST!CS OE A COMPUTER UtlLiTY ARE 
PRESENTED. AS *ELu AS SOME t me 0*E T I c A l AMPLICATIONS 
FROM AN INFORMATIONAL POINT Or V I E * , i A U T H R » ( u ) 
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THE C-I5ITAL COMPUTER GREATLY MULTIPLIES THE 
ADAPTIVE AND LEARNING CAPABILITIES g r CONTROL 
SYSTEMS, WITH THE RAPID DEVELOPMENT OF HIGH SPEED 
COMPUTERS, THE DA 1 SOON MAY COME THAT ANY ENGINEERING 
PROCEDURE Or MEASUREMENT AND OESIGN WKJCH CAN BE 
WRITTEN INYQ AN ALGORITHM CAN BE USED AS P A * T or An 
ON»l5NE ADAPTIVE OR LEARNING SYSTEM, JN SUCH A 
SYSTEM, THE CONTROL LAW IS ALWAYS ThE BEST * ,' T M J N 
LIMITS OF ENGINEERING KNOW-hO* AND THI l! m !T*:d ON- 
LINE AS WELL AS PRIOR-TEST KNOWLEDGE ABOUT THE 
SYSTEM, A BASIC LIMITATION IS THAT JN WRITING ThE 
ALGORITHM, THE ENGINEER HAS To FORESEE ALL POSSIBLE 
DEVELOPMENTS, AND SPECIFIES THE IMMEDIATE Ai WELL AS 
LEARNING RESPONSE. (Ul 
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THE COMMUNICATIONS SERVICES AyAlL*BLE TO A USER 
REMOTELY ACCESSING A T!ME-ShA*ED COMPUTER SYSTEM Are 
CONSIDERED IN LIGHT OF THE REQUIREMENTS OF SUCH 
USAGE, WHILE TIME-SHARED SYSTEMS ARE DESIGNED To 
PROVIDE THE COMPUTER USER WJTh ThE OPPORTUNITY TO 
WORK AT HIS MOST ADVANTAGEOUS S P E E AND INTERACT WITH 
THE COMPUTER AT HIS CONVENIENCE, AVAILABLE 
COMMUNICATIONS SERVICE: HAVE NOT AS VET BEEN DESIGNED 
FOR EFFICIENT AND ECONOMIC T 3 MC-SM AR I NG COMPUTER 
USAGE, A PLAN IS SUGGESTED WHJCH WOULD SHARE 
COMMUNICATION FACILITIES AMONG MANY USERS! EACH USER 
ACCESSING THE FACILITY FOR 8*ltr PE»IODS OF TIME, 
AL T NOUGh PRESENT TECHNOLOGY WqULD ALLO* A GROUP Of 
USERS TO CONSTRUCT A SH A RE D- C A RR I E R 0, .RATION BY 
LEASING CONVENTIONAL CIRCUITS FROM T M E COMMON 
CARRIERS, IT IS SUGGESTED Th*T ThE COMMON CARRIERS 
OFFER A SHARING SERVICE, CHARGING FqR COMMUNICATIONS 
BY THE AMOUNT OF INFORMAT'ON TRANSMITTED RATHER THAN 
THE TIME THE CIRCUIT IS OPEN, UNLESS SUCH A SYSTEM 
IS IMPLEMENTED. THE FULt ECONOMIC ADVANTAGES OF TIME- 
SHARING CANNOT BE ATTAINED, (AUTHOR) <u) 
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the soc ttke-shar|ng system <t$s), which 
operates on an ibm an/fsq-li computer at system 
development corporation, santa monica, was 
originally oescrl»ed in a paper entitled 'a 
general-purpose t|m£-smaring system,' 
pu1lisme0 in »•»*«», tss has now been in operational 
use for four years, seeing a large and varied 
community of oca h and remote users, this paper 
describes the present c a»ab i l i t i es of tss, 
discu5ses the critical problems of resource 
management <and tye solutions to those problems 
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the techniques fo« managing cpu time, storage 
media, and user/sfstem interaction are described in 
some detail, an attempt is made to po.nt out th£ 
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indicate some of the effects that systems such as 
tss have had upon computing technology, 
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